NFSM Generation for Semantics Based Model Abstraction
نویسندگان
چکیده
We present a method for abstracting nondeterministic nite state machine (NFSM) models from behavioral VHDL descriptions for formal veri cation. The method is based on semantic matching of the results of dataow analysis of the VHDL source code and the speci cations to be veri ed, with known abstraction templates. Using NFSM models for counters, comparators and registers we have shown our approach can yield many orders of magnitude (10 10) reductions in state space size and substantial improvements in performance of formal verication runs.
منابع مشابه
Abstraction techniques for verification of multiple tightly coupled counters, registers and comparators
ion Techniques for Veri cation of Multiple Tightly Coupled Counters, Registers and Comparators Yee-Wing Hsieh Steven P. Levitan Department of Electrical Engineering Department of Electrical Engineering University of Pittsburgh University of Pittsburgh [email protected] [email protected] Abstract We present new non-deterministic nite state machine (NFSM) abstraction techniques for comparators ba...
متن کاملTest Generation for Concurrent Programs Modeled by Communicating Nondeterministic Finite State Machines1
We present a method of generating test cases for concurrent programs. The specifications of concurrent programs are modeled by a set of communicating nondeterministic finite state machines (CNFSMs), where the CNFSM model is a simplified model derived from CCITT SDL. A conformance relation, called trace-equivalence, is defined under this model, which serves as a guide to test generation. A test ...
متن کاملTest Selection Based on Communicating Nondeterministic Finite-State Machines Using a Generalized WP-Method
We present a method of generating test sequences for concurrent programs and communication protocols that are modeled as communicating nondeterministic finite state machines (CNFSMs). A conformance relation, called trace-equivalence, is defined within this model, serving as a guide to test generation. A test generation method for a single nondeterministic finite state machine (NFSM) is develope...
متن کاملAutomatic Workflow Generation and Modification by Enterprise Ontologies and Documents
This article presents a novel method and development paradigm that proposes a general template for an enterprise information structure and allows for the automatic generation and modification of enterprise workflows. This dynamically integrated workflow development approach utilises a conceptual ontology of domain processes and tasks, enterprise charts, and enterprise entities. It also suggests...
متن کاملAutomatic Workflow Generation and Modification by Enterprise Ontologies and Documents
This article presents a novel method and development paradigm that proposes a general template for an enterprise information structure and allows for the automatic generation and modification of enterprise workflows. This dynamically integrated workflow development approach utilises a conceptual ontology of domain processes and tasks, enterprise charts, and enterprise entities. It also suggests...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999